Fast approximation of centrality and distances in hyperbolic graphs

We show that the eccentricities (and thus the centrality indices) of all vertices of a $\delta$-hyperbolic graph $G=(V,E)$ can be computed in linear time with an additive one-sided error of at most $c\delta$, i.e., after a linear time preprocessing, for every vertex $v$ of $G$ one can compute in $O(1)$ time an estimate $\hat{e}(v)$ of its eccentricity $ecc_G(v)$ such that $ecc_G(v)\leq \hat{e}(v)\leq ecc_G(v)+ c\delta$ for a small constant $c$. We prove that every $\delta$-hyperbolic graph $G$ has a shortest path tree, constructible in linear time, such that for every vertex $v$ of $G$, $ecc_G(v)\leq ecc_T(v)\leq ecc_G(v)+ c\delta$. These results are based on an interesting monotonicity property of the eccentricity function of hyperbolic graphs: the closer a vertex is to the center of $G$, the smaller its eccentricity is. We also show that the distance matrix of $G$ with an additive one-sided error of at most $c'\delta$ can be computed in $O(|V|^2\log^2|V|)$ time, where $c'< c$ is a small constant. Recent empirical studies show that many real-world graphs (including Internet application networks, web networks, collaboration networks, social networks, biological networks, and others) have small hyperbolicity. So, we analyze the performance of our algorithms for approximating centrality and distance matrix on a number of real-world networks. Our experimental results show that the obtained estimates are even better than the theoretical bounds.Comment: arXiv admin note: text overlap with arXiv:1506.01799 by other author

Instrument development, data collection, and characteristics of practices, staff, and measures in the Improving Quality of Care in Diabetes (iQuaD) Study

Peer reviewedPublisher PD

Assessing the psychometric and ecometric properties of neighborhood scales using adolescent survey data from urban and rural Scotland

This work was supported by NHS Health Scotland and the University of St Andrews.Background:  Despite the well-established need for specific measurement instruments to examine the relationship between neighborhood conditions and adolescent well-being outcomes, few studies have developed scales to measure features of the neighborhoods in which adolescents reside. Moreover, measures of neighborhood features may be operationalised differently by adolescents living in different levels of urban/rurality. This has not been addressed in previous studies. The objectives of this study were to: 1) establish instruments to measure adolescent neighborhood features at both the individual and neighborhood level, 2) assess their psychometric and ecometric properties, 3) test for invariance by urban/rurality, and 4) generate neighborhood level scores for use in further analysis. Methods:  Data were from the Scottish 2010 Health Behaviour in School-aged Children Survey, which included an over-sample of rural adolescents. The survey responses of interest came from questions designed to capture different facets of the local area in which each respondent resided. Intermediate data zones were used as proxies for neighborhoods. Internal consistency was evaluated by Cronbach’s alpha. Invariance was examined using confirmatory factor analysis. Multilevel models were used to estimate ecometric properties and generate neighborhood scores. Results:  Two constructs labeled neighborhood social cohesion and neighborhood disorder were identified. Adjustment was made to the originally specified model to improve model fit and measures of invariance. At the individual level, reliability was .760 for social cohesion and .765 for disorder, and between .524 and .571 for both constructs at the neighborhood level. Individuals in rural areas experienced greater neighborhood social cohesion and lower levels of neighborhood disorder compared with those in urban areas. Conclusions:  The scales are appropriate for measuring neighborhood characteristics experienced by adolescents across urban and rural Scotland, and can be used in future studies of neighborhoods and health. However, trade-offs between neighborhood sample size and reliability must be considered.Publisher PDFPeer reviewe

Evaluation of the efficacy of Alpron disinfectant for dental unit water lines

AIMS: To assess the efficacy of a disinfectant, Alpron, for controlling microbial contamination within dental unit water lines. METHODS: The microbiological quality of water emerging from the triple syringe, high speed handpiece, cup filler and surgery hand wash basin from six dental units was assessed for microbiological total viable counts at 22 degrees C and 37 degrees C before and after treatment with Alpron solutions. RESULTS: The study found that the use of Alpron disinfectant solutions could reduce microbial counts in dental unit water lines to similar levels for drinking water. This effect was maintained in all units for up to six weeks following one course of treatment. In four out of six units the low microbial counts were maintained for 13 weeks. CONCLUSIONS: Disinfectants may have a short term role to play in controlling microbial contamination of dental unit water lines to drinking water quality. However, in the longer term attention must be paid to redesigning dental units to discourage the build up of microbial biofilms

Using psychological theory to understand the clinical management of type 2 diabetes in Primary Care : a comparison across two European countries

Peer reviewedPublisher PD

Hall-effect evolution across a heavy-fermion quantum critical point

A quantum critical point (QCP) develops in a material at absolute zero when a new form of order smoothly emerges in its ground state. QCPs are of great current interest because of their singular ability to influence the finite temperature properties of materials. Recently, heavy-fermion metals have played a key role in the study of antiferromagnetic QCPs. To accommodate the heavy electrons, the Fermi surface of the heavy-fermion paramagnet is larger than that of an antiferromagnet. An important unsolved question concerns whether the Fermi surface transformation at the QCP develops gradually, as expected if the magnetism is of spin density wave (SDW) type, or suddenly as expected if the heavy electrons are abruptly localized by magnetism. Here we report measurements of the low-temperature Hall coefficient ($R_H$) - a measure of the Fermi surface volume - in the heavy-fermion metal YbRh2Si2 upon field-tuning it from an antiferromagnetic to a paramagnetic state. $R_H$ undergoes an increasingly rapid change near the QCP as the temperature is lowered, extrapolating to a sudden jump in the zero temperature limit. We interpret these results in terms of a collapse of the large Fermi surface and of the heavy-fermion state itself precisely at the QCP.Comment: 20 pages, 3 figures; to appear in Natur

In-street wind direction variability in the vicinity of a busy intersection in central London

We present results from fast-response wind measurements within and above a busy intersection between two street canyons (Marylebone Road and Gloucester Place) in Westminster, London taken as part of the DAPPLE (Dispersion of Air Pollution and Penetration into the Local Environment; www.dapple.org.uk) 2007 field campaign. The data reported here were collected using ultrasonic anemometers on the roof-top of a building adjacent to the intersection and at two heights on a pair of lamp-posts on opposite sides of the intersection. Site characteristics, data analysis and the variation of intersection flow with the above-roof wind direction (θref) are discussed. Evidence of both flow channelling and recirculation was identified within the canyon, only a few metres from the intersection for along-street and across-street roof-top winds respectively. Results also indicate that for oblique rooftop flows, the intersection flow is a complex combination of bifurcated channelled flows, recirculation and corner vortices. Asymmetries in local building geometry around the intersection and small changes in the background wind direction (changes in 15-min mean θref of 5–10 degrees) were also observed to have profound influences on the behaviour of intersection flow patterns. Consequently, short time-scale variability in the background flow direction can lead to highly scattered in-street mean flow angles masking the true multi-modal features of the flow and thus further complicating modelling challenges

Do self-reported intentions predict clinicians behaviour: a systematic review.

Background: Implementation research is the scientific study of methods to promote the systematic uptake of clinical research findings into routine clinical practice. Several interventions have been shown to be effective in changing health care professionals' behaviour, but heterogeneity within interventions, targeted behaviours, and study settings make generalisation difficult. Therefore, it is necessary to identify the 'active ingredients' in professional behaviour change strategies. Theories of human behaviour that feature an individual's "intention" to do something as the most immediate predictor of their behaviour have proved to be useful in non-clinical populations. As clinical practice is a form of human behaviour such theories may offer a basis for developing a scientific rationale for the choice of intervention to use in the implementation of new practice. The aim of this review was to explore the relationship between intention and behaviour in clinicians and how this compares to the intention-behaviour relationship in studies of non-clinicians. Methods: We searched: PsycINFO, MEDLINE, EMBASE, CINAHL, Cochrane Central Register of Controlled Trials, Science/Social science citation index, Current contents (social & behavioural med/clinical med), ISI conference proceedings, and Index to Theses. The reference lists of all included papers were checked manually. Studies were eligible for inclusion if they had: examined a clinical behaviour within a clinical context, included measures of both intention and behaviour, measured behaviour after intention, and explored this relationship quantitatively. All titles and abstracts retrieved by electronic searching were screened independently by two reviewers, with disagreements resolved by discussion. Discussion: Ten studies were found that examined the relationship between intention and clinical behaviours in 1623 health professionals. The proportion of variance in behaviour explained by intention was of a similar magnitude to that found in the literature relating to non-health professionals. This was more consistently the case for studies in which intention-behaviour correspondence was good and behaviour was self-reported. Though firm conclusions are limited by a smaller literature, our findings are consistent with that of the non-health professional literature. This review, viewed in the context of the larger populations of studies, provides encouragement for the contention that there is a predictable relationship between the intentions of a health professional and their subsequent behaviour. However, there remain significant methodological challenges

Intracellular interferons in fish : a unique means to combat viral infection

Peer reviewedPublisher PD